Bijective Proofs of Vajda’s Ninetieth Fibonacci Number Identity and Related Identities
نویسنده
چکیده
This article provides the first bijective proof for a previously “uncounted” Fibonacci number identity of Vajda. Bijections on similar sets that illustrate a related family of Fibonacci number identities are also considered.
منابع مشابه
The 99th Fibonacci Identity
In the book Proofs that Really Count [1], the authors use combinatorial arguments to prove many identities involving Fibonacci numbers, Lucas numbers, and their generalizations. Among these, they derive 91 of the 118 identities mentioned in Vajda’s book [2], leaving 27 identities unaccounted. Eight of these identities, presented later in this paper, have such a similar appearance, the authors r...
متن کاملPermutation Statistics and q-Fibonacci Numbers
In a recent paper, Goyt and Sagan studied distributions of certain set partition statistics over pattern restricted sets of set partitions that were counted by the Fibonacci numbers. Their study produced a class of q-Fibonacci numbers, which they related to q-Fibonacci numbers studied by Carlitz and Cigler. In this paper we will study the distributions of some Mahonian statistics over pattern r...
متن کاملBijective Proofs for Schur Function Identities which Imply Dodgson's Condensation - Formula and Plu"cker Relations
We exhibit a “method” for bijective proofs for determinant identities, which is based on translating determinants to Schur functions by the Jacobi–Trudi identity. We illustrate this “method” by generalizing a bijective construction (which was first used by Goulden) to a class of Schur function identities, from which we shall obtain bijective proofs for Dodgson’s condensation formula, Plücker re...
متن کاملSome Inplace Identities for Integer Compositions
In this paper, we give two new identities for compositions, or ordered partitions, of integers. These two identities are based on closely-related integer partition functions which have recently been studied. Thanks to the structure inherent in integer compositions, we are also able to extensively generalize both of these identities. Bijective proofs are given and generating functions are provid...
متن کاملTiling Proofs of Recent Sum Identities Involving Pell Numbers
In a recent note, Santana and Diaz–Barrero proved a number of sum identities involving the well–known Pell numbers. Their proofs relied heavily on the Binet formula for the Pell numbers. Our goal in this note is to reconsider these identities from a purely combinatorial viewpoint. We provide bijective proofs for each of the the electronic journal of combinatorics 13 (2006), #R00 1 results by in...
متن کامل